FORMAN–RICCI CURVATURE FOR HYPERGRAPHS

نویسندگان

چکیده

Hypergraphs serve as models of complex networks that capture more general structures than binary relations. For graphs, a wide array statistics has been devised to gauge different aspects their structures. lack behind in this respect. The Forman–Ricci curvature is for graphs based on Riemannian geometry, which stresses the relational character vertices network by focusing edges rather vertices. Despite many successful applications measure not introduced hypergraphs. Here, we define directed and undirected hypergraphs such recovered special case. It quantifies trade-off between hyperedge (arc) size degree participation other hyperedges (arcs). determine upper lower bounds both particular. then applied two large networks: Wikipedia vote metabolic bacterium Escherichia coli. In first case, governed hyperedges, while second example, it dominated degree. We found number users involved elections goes hand-in-hand with experienced users. values allowed detecting redundant bottle neck reactions. ADP phosphorylation reaction but reverse similarly central metabolism. Furthermore, show utility quantification assortativity illustrate idea investigating three networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

no-homomorphism conditions for hypergraphs

In this paper, we define some new homomorphism-monotone parameters for hypergraphs. Using these parameters, we extend some graph homomorphism results to hypergraph case. Also, we present some bounds for some well-known invariants of hypergraphs such as fractional chromatic number,independent numer and some other invariants of hyergraphs, in terms of these parameters.

متن کامل

Curvature of Hypergraphs via Multi-Marginal Optimal Transport

We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multimarginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed coarse scalar curvature, generalizes a recent definition of Ricci curvature for Markov chains on metric spaces by Ollivier [Journal of Functional Analysis 256 (2009...

متن کامل

Directed hypergraphs: A tool for researching digraphs and hypergraphs

In this paper we introduce the concept of directed hypergraph. It is a generalisation of the concept of digraph and is closely related with hypergraphs. The basic idea is to take a hypergraph, partition its edges non-trivially (when possible), and give a total order to such partitions. The elements of these partitions are called levels. In order to preserve the structure of the underlying hyper...

متن کامل

Regularity for Hypergraphs

The Regularity Method for hypergraphs is a newly emerging technique that grew out of the famous Regularity Lemma of Szemerédi for graphs [53]. The purpose of this Focused Research Group was to bring together the experts who developed the Regularity Method for hypergraphs with some other leading researchers in extremal hypergraph theory, so that all participants could learn the technical details...

متن کامل

Quasi-Random Hypergraphs and Extremal Problems for Hypergraphs

The regularity lemma was originally developed by Szemerédi in the seventies as a tool to resolve a long standing conjecture of Erdős and Turán, that any subset of the integers of positive upper density contains arbitrary long arithmetic progressions. Soon this lemma was recognized as an important tool in extremal graph theory and it also has had applications to additive number theory, discrete ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Complex Systems

سال: 2021

ISSN: ['1793-6802', '1793-9615', '1793-9623', '0219-5259']

DOI: https://doi.org/10.1142/s021952592150003x